Solutions by radicals at singular values kjy 
from new class invariants for N = 3 mod 8 
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Abstract 

For square- free N = 3 mod 8 and N coprime to 3, I show how to reduce the singular 
value k]\f to radicals, using a novel pair [/, g] of real numbers that are algebraic integers 
of the Hilbert class field of Q(y/—N). One is a class invariant of modular level 48, with a 
growth g = a(N)exp(^^^/N/48) + o(l), where a(N) G [— y/2, y/2\ is uniquely determined 
by the residue of N modulo 64. Hence g is a very economical generator of the class 
field. For prime N = 3 mod 4, I conjecture that the Chowla-Selberg formula provides an 
\^q ' algebraic unit of the class field and determine its minimal polynomial for the 155 cases 

with N < 2000. For N = 2317723, with class number h(-N) = 105, I compute the 
minimal polynomial of g in 90 milliseconds. Its height is smaller than the cube root of the 
height of the generating polynomial found by the double eta-quotient method of Pari-GP. 
I reduce the complete elliptic integral -K2317723 to radicals and values of the V function, by 
determining the Chowla-Selberg unit and solving the septic, quintic and cubic equations 
that generate sub-fields of the class field. I conclude that the residue 3 modulo 8, initially 
discarded in elliptic curve primality proving, outperforms the residue 7. 

1 Introduction 

The iVth singular value |29^ [4] is the algebraic number hjy S [0, 1] for which 



AGM (l,Jl-k 2 N ) =VNAGM(l,k N ) (1) 



where the arithmetic-geometric mean (AGM) is obtained by iterating the rapidly conver- 
gent process [7j AGM(a, b) = AGM ((a + 6)/2, Vab) . For square-free N = 3 mod 8, with 
N coprime to 3, 
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is determined by an algebraic number r > 24 that is given by a Weber function [3Q(, [TJ 
[331 (HE ED [23] and has a minimal polynomial of degree 3/i, where /i = h(—N) is the class 
number of the imaginary quadratic field Q(\/—N). 

For square- free N = 3 mod 4, the complete elliptic integral 
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is reducible to the T values [THJ [27l [34] in 
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with exponents given by the Legendre-Jacobi-Kronecker symbol (-£-)■ For A > 3, this 

reduction takes the form 
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where A > is an algebraic number. As noted in |13l Eq. 8], A = 1 when h(—N) = 1. 
Moreover, I conjecture in this paper that A is an algebraic unit of the Hilbert class field 
when h(—N) is odd, i.e. for prime A^ > 3 congruent to 3 modulo 4. 

I shall describe how r and A were reduced to radicals in the case A = 2317723, with 
class number h(—N) = 105. To achieve this reduction, I construct, in Section 4.2, a pair 
of class invariants, one of which appears to outperform the quadhilbert procedure of 
Pari-GP, in regard of the economy with which it generates the class field. 



2 Chowla— Selberg formula 



It is not necessary to compute A values of the T function to evaluate Gn at high precision. 
Instead we may use h values of the Dedekind eta function 



t](z) = exp(7riz/12) ]J(l - ex.p(2mkz)) = J2 ( _1 ) n exp((6n + l) 2 vriz/12) (6) 

fc=l n=— oo 



to evaluate Gn using the Chowla-Selberg formula [271 Eq. 2, p. 110] 
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for square- free N = 3 mod 4 and N > 3. For other cases, including non- fundamental 
discriminants, see |17| . In ([7]), the product runs over the strict equivalence classes [a, b, c] of 
primitive integral binary quadratic forms ax 2 + bxy + cy 2 with discriminant 6 2 — 4ac = —N. 
These equivalence classes form an Abelian group H, by Gauss's composition of quadratic 
forms, and the order of H is the class number h = h(—N). It is remarked in [18] that 
publication of this striking formula was delayed for 18 years, between its discovery at the 
time of the Chowla-Selberg paper [13] of 1949 and its appearance in the Selberg-Chowla 
paper [27] of 1967. For precursors of this formula, see 



2.1 A conjecture for prime discriminants 

For square- free positive N = 3 mod 4, I define 
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where the product runs over the equivalence classes for discriminant b 2 — Aac = —N. 
Conjecture 1: For prime N = 3 mod 4, A is a unit of the Hilbert class field of Q(\/—N). 
Remarks: 

1. I have verified this in the 155 cases with N < 2000. 

2. For each of these cases, the minimal polynomial L(x) of A is availablqj in a file 
lambdaCS . txt which is read by lambdaCS . gp with output in lambdaCS . out that 
confirms, at a precision of 15,000 digits, that L(X) = and that L generates the 
same field as the quadhilbert procedure of Pari-GP. 

3. In each of these cases, L(x) is a monic polynomial with L(0) = —1 and hence A is a 
unit of the class field. 

4. For N = 2317723, the Hilbert class group is cyclic and is generated by the equivalence 
class [a, b, c] = [151,-91,3851], with order h(—N) = 105. In Section 5, I describe 
how 15,000 digits of A were used to reduce it to a unit, which was then checked at 
40,000 digits of precision. 

5. John Zucker and I have investigated some composite discriminants, finding that A 2 
is a unit when N is a product of distinct primes greater than 3. I have verified this 
for squarefree N < 2000 with N = 3 mod 4 and coprime to 3. I have not yet found 
a simple criterion that determines why iV = 7xllxl3xl9 = 19019 yields A as a 
unit, while for ./V = 7xllx23 = 1771 one must take A 2 to form a unit. 

3 Hilbert class field 



The Hilbert class field of Q(\/—N) is generated by the polynomial [14|, Th. 7.2.14] 



*m- n H R^ (9) 

where 

As shown in [30|, Sect. 125, p. 461], a real root of P{x) is supplied by 

/256 s \ 3 /l + v /Z iV\ , v 

[w-n =3 {-^)- (11) 

For iV = 2317723, P(x) is a polynomial of degree 105, whose integer coefficients have up 
to 3050 decimal digits, making it rather difficult to reduce its roots to a set of simple 



^From the directory http://paftp.open.ac.uk/pub/staffjftp/dbroadhu/K2317723/ 



radicals. Fortunately, we do not need to use P(x). A more convenient polynomial that 
generates the same number field will serve our purpose. Using a class invariant defined 
in Section 4.2, I found that the Hilbert class field of Q(V — 2317723) is generated by a 
compositum of three polynomials that generate its sub-fields of prime degree, namely 

Q 7 (x) = x 7 - 323x 5 - 6057x 4 - 35434x 3 - 186299x 2 - 1450032x - 19143360 (12) 
Q 5 ( y ) = y 5 -y A - 339y 3 - 7879y 2 + 146334y - 566316 (13) 

Q 3 ( z ) = z z - z 2 - 59 Z _ 322 (14) 

where Q p has discriminant 

D p = f p 2 (-N) E ^ (15) 

with an index f p . The indices 

/ 3 = 1, fa = 2 4 x 3 x 5 2 x 11 x 17 x 47, f 7 = 2 10 x 3 2 x 19 2 x 61 x f 5 (16) 

fortunately contain no prime greater than 61. 

4 An efficient pair of class invariants 

The algebraic number r in ([2]) is the real root of a monic cubic polynomial with coefficients 

in the Hilbert class field. These coefficients are algebraically constrained by the condition 

that [30] 

256 o . _. 

72 = W ~ r 8 (17) 

generates the Hilbert class field, while the minimal polynomial for r has degree 3h and 
generates a cubic relative extension. 

For each of the 198 primes congruent to 3 modulo 8 and less than 6000, I found that 
the cubic relative extension takes the form [9] 

r 3 -2(/r 2 +^r + l) =0 (18) 

where / and g are algebraic integers of the Hilbert class field. I then found that these 
algebraic integers obey the constraint 

2/ 4 - 16/ V + 20/V - 12f 2 g - 8fg 6 + 16/ 5 3 - 2/ + g 8 - 4g 5 + 3g 2 = (19) 

which indeed ensures that r does not appear in 

" 1 = 8/8 + 32/ ^ + 16/5 + 40/4 ^ + 32f3d + lQf2 ^ + 6/2 + Ufg2 +ai + 2a ( 2 °) 

as may be confirmed by using (|18p to eliminate powers r 3 with j > 3 from (|17p and then 
using (|19p to eliminate powers g k with k > 8. 

A particularly simple example |30l Table VI, p. 725] is provided by iV = 163, the 
largest number for which h(—N) = 1, where the integer pair [/, g] = [3,-2] determines 
the well-known 18-digit integer |14[ Sect. 7.2.3] 



CI _l_ / 1 f\ e i \ 
^P = 262537412640768000 (21) 

that differs from exp(-7T\/l63) by less than 3 parts in 10 30 and is here obtained by evaluating 
— 7I, using (|20|) . Hence [/, g] = [3, —2] is a Diophantine solution of (fT9|) . 



4.1 A signature for N = 3 mod 



I began my investigations by considering prime values of N = 3 mod 8, since those yield 
a Chowla-Selberg unit, according to Conjecture 1. Studying such primes, I discovered a 
signature, comprising a triplet of signs [Si, S 2 , S3] that eventually enabled me to construct 
a pair of class invariants for any number congruent to 3 modulo 8 and coprime to 3. 

I arrived at this signature by using (|18p to eliminate / from (119p . obtaining an octic 
equation for g. After some manipulations, I was able to solve this by taking 3 square 
roots. The general solution for the octic has the form 
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(22) 



with signs Sj 



±1. 



By conjecture, precisely one of the 8 choices of signs gives an algebraic integer of the 
Hilbert class field of Q(\/—N). If we know this signature, the problem of identifying fc/v 
as an algebraic number becomes much more tractable than previously supposed, since 
instead of having to find an integer relation between 3h + 1 numbers, namely r and an 
integral basis for a cubic relative extension of the Hilbert class field, we now need a pair of 
relations between merely h+2 numbers, namely [/, g] and an integral basis for the Hilbert 
class field itself. At large N, the coefficients in the minimal polynomial of g = 0(y / r) 
have, typically, 48 times fewer digits than those in the Hilbert polynomial Q. 

I determined the signatures of the 198 primes N = 3 mod 8 with N < 6000 by trial and 
error, using the lindep procedure of Pari-GP to search for a integer relation between the 
unique real embedding of the integral basis nf init (quadhilbert (-N) ) . zk and numerical 
evaluations of (|22p in each of 8 possible cases. For each prime, I found precisely one valid 
signature. Then I listed the first 12 primes for each signature, obtaining the sequences 



[-1,-1,-1] 
[-1,-1, +1] 
[-1,+1,-1] 
[-1,+1,+1] 
[+1,-1,-1] 
[+1,-1, +1] 
[+1,+1,-1] 
[+!,+!,+!] 



163, 227, 419, 547, 739, 1123, 1187, 1571, 1699, 2083, 2339, 2467 
11, 139, 331, 523, 587, 907, 971, 1163, 1291, 1483, 1867, 1931 
179, 307, 499, 563, 691, 883, 947, 1459, 1523, 1907, 2099, 2803 
59, 251, 379, 443, 571, 827, 1019, 1531, 1723, 1787, 1979, 2683 
3, 67, 131, 643, 1091, 1283, 1667, 1987, 2179, 2243, 2371, 2819 
43, 107, 491, 619, 683, 811, 1259, 1451, 1579, 2027, 2347, 2411 
19, 83, 211, 467, 659, 787, 1171, 1427, 1619, 1747, 1811, 2003 
283, 347, 859, 1051, 1307, 1499, 1627, 2011, 2203, 2267, 2459, 2843 



which led me to conjecture, as these 8 lists were slowly growing, that the signature of a 
prime congruent to 3 modulo 8 is uniquely determined by its residue modulo 64, as indeed 
turned out to be the case for the rest of the sample of 198 primes. 

I then checked that this is also the case for all the composite integers less than 3500 
that are congruent to 3 modulo 8 and coprime to 3, using the nf isisom routine of Pari- 
GP in situations for which quadhilbert did not furnish a polynomial with a real root. (I 
thank Karim Belabas for this workaround.) 

Thus, for each square- free positive integer N that is congruent to 3 modulo 8 and is 
coprime to 3 (and also for N = 3 itself) there appears to be a unique signature [Si, S 2 , S3], 
determined by the residue of N modulo 64, such that (f22|) yields an algebraic integer of 
the class field. 



4.2 Construction and conjecture modulo 64 

For positive integer N congruent to 3 modulo 8, I define a signature 

1, 



[Si, S2, S3 



and a pair of algebraic numbers 
where 



[-1,-1,-1 

[-1,-1, +1 
[-1,+1,-1 
[~1,+1,+1 
[+1,-1,-1 
[+1,-1, +1 
[+1,+1,-1 
[+1,+1,+1 



for N = 35 mod 64 
for iV = 11 mod 64 
for N = 51 mod 64 
for N = 59 mod 64 
for N = 3 mod 64 
for N = 43 mod 64 
for iV = 19 mod 64 
for N = 27 mod 64 
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Conjecture 2: For every square-free positive integer N congruent to 3 modulo 8 and 
coprime to 3, the Hilbert class field of Q(\/—N) is generated by at least one of [/, g] and 
for N > 1099 it is generated by both. 

Remarks: 

1. I have checked that the minimal polynomials of / = f(N) and g = g(N) have degree 
h = h(-N) for all of the cases in Conjecture 2 with 1099 < N < 100000. 

2. There are 7 cases with N < 1099 in which only one of [/, g] generates the Hilbert 
class field, while the other generates a sub-field. 

3. Five of these yield the integers /(83) = 1, /(91) = 1, 5(331) = -1, g(427) = 1, 
#(907) = —2 and were noted in [23], with three cases appearing in [531 Table 5]. 

4. For N = 715, with h = 4, the minimal polynomial of g is x 2 + x — 1. 

5. For N = 1099, with h = 6, it is x 3 + x 2 - x + 6. 

6. In the cases N = 11,19,43,67,163, with h = 1, the [/,#] pairs are [1,-1], [0,1], 
[1, 0], [1, 1], [3, -2], all of which were noted in [301 Table VI]. 

7. Apart from the 10 cases noted above, no other value of N < 1000000 produces an 
integer. (The integers /(3) = <?(3) = /(27) = do not fall within Conjecture 2.) 

8. For N < 3500, I have verified that whenever the minimal polynomial of / or g 
has degree h the field which it generates is isomorphic to that generated by the 
quadhilbert procedure of Pari-GP. 

9. I have performed the same tests for prime iV < 6000. 

10. At large N, the minimal polynomial of g provides a rather economical generator of 
the field. For N = 2317723, it may be computed in less than 100 milliseconds and 
has a height less than the cube root of the height of the quadhilbert polynomial. 



4.3 Minimal polynomials 

The algebraic numbers / and g are, by construction, roots of the polynomials 

F{x) = \\[*- r -f- r -f- r -f) W 




G(x) = \\[x+ — + — + — J (28) 

where r* /- is a labelling of the roots of the minimal polynomial of r such that 

72 (rj,i) = 72 (rj,2) = 72 (rj, 3 ) (29) 

with 72(f) = 256/r 16 — r 8 . Conjecture 2 asserts, inter alia, that at least one of these 
polynomials is irreducible and generates the Hilbert class field. 

To compute the polynomials, we may use Reinier Broker's fine formula |11[ Th. 6.3, 
p. 106] for the root associated to the equivalence class [a, b, c] of binary quadratic forms 
with discriminant b 2 — Aac = —AN. Denoting z = (6/2 + \/—N)/a, this root is 



R(a, b,c) 



I 1\° -1 ( b(ac 2 -a-2c) .\ 77(2/2) -r ■ 

-(-I) s exp I — -*■ — ^g '- ttiJ J ^y- 11 c is even 

_(_1)^ exp (_ Kc-a^) ^j ^rj^_ ifaigeven (30) 

exp ( — 4g — 7ri ) — , Z JJ otherwise 



where I have written the Weber functions as explicit eta quotients. I remark that 
R(1,0,N) = r determines the iVth singular value ([2]) and that at least one of [a,c] is 
odd, since b is even. 

When the class group for discriminant — 4N is generated cyclicly, by a single class 
with order 3h, there is a very simple procedure to generate the roots with a labelling that 
respects the condition (f29j) : we may compute rj ; k by applying (f30j) to the reduced form 
obtained by raising the generator to the power j + (k — l)h. If there are sub-groups, a 
little book-keeping is required to ensure that the roots are slotted into (|27|28j) in a manner 
that respects condition (j29|) . I ordered the roots by size of the real parts of their 72 values 
and then inspected the signs of the imaginary part of 72 

For N > 1099, the minimal polynomial G is a rather economical generator of the 
Hilbert class field. In the rather simple example of N = 1571, with h = 17, I obtained 

G(x) = x 17 + 14x 16 + 38x 15 + 19x 14 + 83x 13 + UOx 12 + 275X 11 - 507x 10 + 384x 9 

+ Mix 8 - 1343x 7 - 88x 6 + 712x 5 + 585x 4 - 1254x 3 + 852x 2 - 304x + 64 (31) 

whose index 

2 37 x 13 2 x 17 2 x 41 x 43 x 139 x 2083 x 34259 = 117388472496907896691997278208 (32) 

has merely 30 digits. By contrast the polynomial obtained in |11| p. 152], using a double 
eta-quotient [251 ESI [15] of the form 

7 



with \p,q] = [5,7], has a 52-digit index, while quadhilbert yields a 60-digit index, using 
M = [29,31]. 

The economy of G is also reflected in the storage for the integral basis obtained by 
outputting nf init(G) . zk from Pari-GP, which produces a file of less than 12 kilobytes, 
while nfinit (quadhilbert (-1571)) .zk produces more than 29 kilobytes. This is be- 
cause large divisors of the index occur in the denominators of the rational elements of the 
matrix that transforms powers of the root to an integral basis. 

5 Reduction to simple radicals for N = 2317723 

For N = 2317723, I used the generator [a, b, c] = [604, 422, 3911], with order 315, to obtain 
the polynomials [F, G] from (I27|28p in 90 milliseconds. Their indices in the class field have 
10,756 and 5,815 digits, respectively. By way of comparison, the quadhilbert routine of 
Pari-GP gave an index with 20,075 digits. The height of G has 65 digits, while a 204-digit 
height was produced by quadhilbert. Using G, I found the sub-fields (I12|13|14p . 

5.1 The elliptic integral -^2317723 

Inspired by the results in [3j pp. 238-247], obtained by Jon Borwein and John Zucker for 
elliptic integrals Kjy with JV < 100, my goal was to reduce the elliptic integral -K2317723 
to r values and the simplest possible radicals, which I took to be those generated by the 
polynomials Q7, Q5 and Q3 in (|12|13|14p . whose indices in sub-fields of the Hilbert class 
field contain no prime greater than 61. By contrast, a compositum of these polynomials 
gave a 7419-digit index. 

Nonetheless, I found it convenient to construct, for intermediate purposes, a local 
integral basis from this compositum and then to use lindep to obtain the coefficients of 
[/, g, A] in this basis. The reason is simple: this is a triplet of algebraic integers, so by 
using an integral basis we ensure that no large denominator may leak into the Q-linear 
relations and thereby inflate the typical size of numerators in rational coefficients. 

Hence the results were, in the first instance, in terms of a rather unwieldy (yet com- 
putationally effective) integral basis, occupying 74 Megabytes of disk space. However, it 
was possible to shrink this data set, very dramatically. 

5.2 Reduction to monomials 

Next, I transformed [/, g, A] from the integral basis to the 105 monomials x l yiz k , with 
i < 7, j < 5 and k < 3, where x, y and z are the unique real roots of Qt{x) = 0, Qs(y) = 
and Qs(z) = 0. Then Pari-GP found that the content of g is 1/C, where 

C = 2 8 x 3 2 x 5 3 x ll 2 x 17 2 x 19 2 x 47 2 x 61 x 2317723 = 1135455149209896386784000 (34) 

has 25 digits. The resulting compact integer data for the vector V = [f, g, A] is available 
(see the first footnote) in the form of a 32-kilobyte file K2317723.txt that achieves a 
2300-fold compression of the data from the integral basis. 

I remark that my intermediate use of an integral basis had the merit of reducing the 
working precision required for the reduction of A to radicals by roughly 2,500 decimal 
digits, i.e. by about 25 digits per term in the reduction of the unit A to an integral basis 
of the class field. 



It seemed to me to be beyond reasonable expectation that Pari-GP might determine 
a system of fundamental units for the class field of Q(y/—N) with N = 2317723. Hence 
I used only nf init at N = 2317723, while the more time-consuming procedure bnf init 
was used to good effect for N < 6000. 

5.3 Solution of sub- fields by radicals 

To complete the reduction to simple radicals, I needed to determine the real roots of the 
equations Qj{x) = 0, Qs(y) = 0, Q${z) = and then, from / and g, the real root r of the 
cubic (fTBj) . It is elementary to solve a cubic by radicals. In particular, 

1 /9227 / 2317723 V /9227 /2317723 V 

' = » + {-w + y^sr) + (,"54- - V^fos— J < 35 » 

is the unique real root of Qs(z) = 0. To solve the quintic, we may compute the real parts 
Un = sft _ (650272782 - 564880V-2317723) exp(27rm/5) 

-(1703074422 - 359490V-2317723) exp(47rin/5) (36) 

for n = 1 ... 4, using 4cos(-7r/5) = 1 + y/E. Then 

11 1 - 

_ 1+U[ +tt| ~(-^3) 5 +tt| ,„_v 

y - g i^) 

is the unique real root of Q§(y) = 0. To solve the septic, we may compute the real parts 



h x 



;i959346982341 + 140861987\/-2317723) exp(2vrin/7) 



-(686210881202 - 650234914^-2317723) exp(47rin/7) 
•(1670361863821 + 547274245^-2317723) exp(6vrin/7) 



(38) 



for n = 1 ... 6, using 



1 , 1 

3 



acc^/7) = 1 + ( zl±J^ V + - 7 -^ | (39) 



and then 



1 



x = v i ~ (~ V V 7 +V3 + "I + v_i + vj ( 40 ) 

is the unique real root of Qj{x) = 0. 

The algebraic integers in u n and v n were found at 38-digit precision, using the method 
outlined in |20(, Chap. 3.1] and there exemplified by the quintic that generates the Hilbert 
class field of Q{\J— 47). As remarked in [6\ VI-5] that quintic was solved by G.P. Young [32J 
in 1888. For G.N. Watson's comments on Young, see [5]. For J.M. Whittaker's comments 
on Watson, see |31| . For the inspirational role of Srinivasa Ramanujan, see [4]. 



5.4 Numerical checks 

At no stage in the reduction of [/, g, A] to such simple radicals was it necessary to use 
a working precision above 15,000 digits. The results were then checked at a precision of 
40,000 digits. For the singular value, that is very easy, since we need only take seventh, 
fifth, cube and square roots and check the relation between a pair AGMs in (pQ). To check 
the elliptic integral, I evaluated the Chowla-Selberg formula at a precision of 40,000 
digits. As a final check that no stray factor had been overlooked in going from the T 
values in (j4]) to the r\ values in (|7|), I evaluated 2,317,723 values of the T function, at 
38-digit precision, and combined them with the Kronecker symbol, obtaining agreement 
with ([5]). The checking programme K23 17723 . gp and its output K23 17723 . out are in the 
same directory as the monomial coefficients, with a URL given in the first footnote. 

6 Comments and conclusion 



As announced in [TO] , I had earlier reduced the elliptic integrals -K34483 and if 1242763 to 
algebraic numbers and T values, following the identification of elliptic integrals at singular 
values in quantum field theory [2 [8]. However, that was done more labouriously, without 
benefit of the novel construction in (J23H26P . 

The discoveries reported here stemmed from my persistent belief that (notwithstanding 
well-intentioned advice to the contrary) the problem of a polynomial with degree 3h, for 
singular values kjy with N = 3 mod 8, ought (at bottom) to be no more difficult than the 
problem with degree h, for N = 7 mod 8. 

It was thus rather gratifying to discover that 3 mod 8 is, in fact, far preferable to 
7 mod 8. In particular, I remark that: 

1. The polynomial G in (|28p generates the Hilbert class field with great (perhaps 
unprecedented) economy for large N = 3 mod 8 and coprime to 3, since it is 
precisely the trebling of roots of the Weber polynomial that allowed me to com- 
bine their reciprocals, three at a time. Thus we may avoid the large-A growth of 
r = exp(7rviV/24) + o(l), using a level-48 class invariant with growth 

g = a(N) exp(vrv / iV/48) + o(l) (41) 



where the asymptotic prefactor a(N) £ 
-v/T 



■y/2, y/2] is given by the signature (|23|) as 



a(N) 






VT+K 



v/l+^t 



+ V^T- 



+ v / i^ 



+ ^i + K 



+ v /r+£; 



v / 2cos(llvr/16) 

^008(971-/16) 

V^cosilSvr/ie) 
V^cosjlSvr/ie) 
V^cosjsvr/ie) 
V2cos(77r/16) 

^008(371-/16) 

v^cosJTr/ie) 



for TV = 35 mod 64 
for JV = 11 mod 64 
for iV = 51 mod 64 
for N = 59 mod 64 
for N = 3 mod 64 
for N = 43 mod 64 
for N = 19 mod 64 
for N = 27 mod 64 



(42) 



with 



ih 




(43) 



obtained from (1261) in the limit r — > 00. 
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2. I find it notable that a novel solution to a problem relating to elliptic integrals 
was suggested, almost by accident, by typing merely 3 primes into Neil Sloane's 
wonderful search engine for integer sequences [28], which shrewdly informed me of 
a common residue. 

3. The challenge of increasing the value N, of a square-free number for which the 
complete elliptic integral K^ has been successfully reduced to explicit radicals and 
r values, is now seen to be far easier for N = 3 mod 8 than for N = 7 mod 8, since 
the minimum value of h(—N) accessible using the residue 3 mod 8 is approximately 
3 times smaller than that for 7 mod 8, for comparable N. 

4. The cause is clear: we know the result for the sum of Kronecker symbols in [Tj 
Cor. 5.3.13] 

JV-l 

^ f-N\ J 3h(-N) foriV = 3mod8 



^ V k ) ~ I H-N) foriV = 7mod8 ^ 

k=l \ 

and have very little reason to expect the left-hand side of this equation to favour 
one residue of N over another, on average. 

5. Indeed it does not. The smallest known odd class number h(—N) for N > 2100000 
and N = 3 mod 8 is /i(-2317723) = 105, while the smallest for N = 7 mod 8 is 
h{— 2140807) = 309. As expected, from the right-hand side of ([441) . the latter is close 
to 3 times former. It might have been thought, heretofore, that what we gained on 
Kronecker's swings, by choosing 3 mod 8, would be lost on Weber's roundabouts so 
to spealo, where we are confronted by a Weber polynomial with degree 3h for the 
residue 3 mod 8. 

6. However, I have demonstrated that nothing is lost, thanks to the construction in ([231 - 
l26j) which gives a pair of class invariants, both of whose minimal polynomials have 
(conjecturally) degree h for all square-free N > 1099 with N = 3 mod 8 and N 
coprime to 3. One of these appears to outperform the double eta-quotient method. 

7. It is understandable why the residue 3 modulo 8 was discarded pQ Sect. 7.2.2, p. 46] 
in the early days of elliptic curve primality proving: the factor 3 in the degree 3h of 
the Weber polynomial appeared to be a considerable hindrance. Yet it is, in reality, 
a great help in generating the class field of degree h, with true economy. 

8. For N = 9760387 = 3 mod 8, mentioned in an update [221 Table 3] on progress [12] 
with elliptic curve primality proving, the minimal polynomial G of the level-48 class 
invariant g in (|24p has a height whose logarithm is less than 37% of the logarithmic 
height generated by the double eta-quotient used in Pari-GP. Moreover, the far 
simpler polynomial G was generated by (I30j) in less than 60% of the time taken by 
quadhilbert (-9760387) in Pari-GP. 

9. After completing this work, I found that the cubic relative extension f 1 1 8 [) had been 
analyzed in |24[ [29l [33] in cases with class number h{—N) < 5. 

I conclude by remarking that negative discriminants D = —N with N = 3 mod 8 have 
recently been used to good effect in the construction of elliptic curves of prime order [11] 
as well as in elliptic curve primality proving |19[ [22] . It may be that the class invariants 
[/, g] constructed in (1241) have something to offer researchers in these and other fields. To 
that end, I append a polynomial, derived from (|19|20|) . that relates g to the j-invariant. 



2 The colloquial saying seems to be: "What's lost upon the roundabouts, we pull up on the swings." 
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7 Appendix 



With J = j((l + V^N)/2) and [/, g] defined in (JMD for iV = 3 mod 8, I obtained 

4722366482869645213696s 192 + 906694364710971881029632g 189 

+ 83642555144587156024983552c/ 186 + 4939066436035567493262082048c/ 183 

+ 209846732144453295821190856704c/ 180 + 6836790472875669456820597948416s 177 

+ 1777606601113656607983997131161609 174 + 3790405367998157254338394567213056s 171 

+ 67599317184302478754990860798001152c/ 168 + 1023330374861490173762756220786049024 3 165 

+ 13300167538995234485451503275754913792c/ 162 + 149751357319880860617353032541637967872c/ 159 

+ 1471242473645701356762195242184643444736s 156 + 12686152623120457776559166922665911910400g 153 

+ 96465713862314370555819332777575421313024c/ 150 + 649387270593628934858171069925186898755584c; 147 

+ (31230955333453581854030430208 J + 3882453146659327990928087554832136180596736)g 144 

+ (3112575311968735739497345449984J + 20668528534099939341664223139973218586066944)g 141 

+ (146491081273850273193327964717056J + 98181174566531282177050821993847942140657664)c/ 138 

+ (4334567835473120225746709693595648J + 416862949310707523391004696461020551773683712) 9 135 

+ (90573700669027853953409791435997184J + 1584081987345225328419300608733679840703545344)g 132 

+ (1423343973438783107899395237834915840 J + 5392827180734138390120670122880709527544528896)c/ 129 

+(17493275962926368294467182339498704896 J + 16459794382816811643862933127629261242032455680)g 126 

+(172648676792410562129703110693458280448 J + 45061910572250059933411888109783903591347519488)g 123 

+ (1394283125785794590584373780949472641024 J + 110684289672788641685181184738158837724230975488)c/ 120 

+ (9342192287286270079567239190370043559936 J + 243939817239193661299082038559564687476650934272)c/ 117 

+ (52479612331578998117553933098199803756544 J + 482336992597299364139466938834793244884021018624)g 114 

+(249139788648436660109159830308175969517568 J + 855388454309670556943328874006671088228310712320)g in 

+ (1005715446292108629597040700247216865935360 J + 1359908516549423968069669760282605503992983191552) 9 108 

+ (3468496180439370615221376712976872425652224 J + 1936722218974592826488979701653464696769575124992)g 105 

+(10256774471149943627485447340354884299915264 J + 2468005608190905568464422101020736836421097095168)g 102 

+ (26077249048140483395956375421712523558125568 J + 2809141400052941240710393397868547027567342780416)c/ 99 

+ (74434605568023196281142352281600J 2 + 57114891944394614356435459851412372728053760J 

+ 2847596261406655579330927459837021685211463680000)g 96 + (2477554196157529183058923534417920 J 2 

+ 107908793049662694542903803183229293591265280 J + 2557916576434113812829574035094728838099498958848)c/ 93 

+ (37777050131731872831172646094766080J 2 + 176007812462339450094643683054165114857979904J 

+ 2018094067316585479424095293307588682510015397888)g 90 + (350315392609385120206628736534052864 J 2 

+ 247919707199861830348868071022250230292676608 J + 1375480968524779058279375724416284358713081331712)c/ 87 

+ (2212954931060628055518534721471512576J 2 + 301530529184884050981024118577114960445308928J 

+ 782912651925726045755575568707697403306226745344)c/ 84 + (10113655478296307547676853277516890112 J 2 

+316467192335142296745902365499603998948196352 J + 342002381493088167709431759538867103984517120000)g 81 

+ (34686160560417913758497734880697253888 J 2 + 286296268001635388526891108596990972415442944 J 

+ 80670074215058098900212634195910829748908982272)/ 8 + (91454819947811608348373674411331420160 J 2 

+ 222854932560540399953035451922185320440791040 J - 32576013459072580759743422218374296690436866048)g 75 

+ (188538486053819166866726313869734576128J 2 + 148855954137712460111900655737028200724692992J 

- 55144112538101344960539779845043749378943090688)g 72 + (307688231969241589959784881772377931776 J 2 

+ 84952975352400749448181433286283669083783168 J - 39652008878894560091506319036249518347078598656)c/ 69 
+ (401243764881273752344676821704124661760 J 2 + 41126233908050171152515472191400945995743232 J 

- 18737893972438524931145834580573490329621102592)g 66 + (421140463268410135952689102182263291904 J 2 

+ 16667390579331302318343971161533721635454976 J - 5174077032622993644412698123126373574057656320)g 63 

+ (357737370032797306669416932583241940992 J 2 + 5506258143473539813062973804040786515329024J 

+ 356706547547601649023766058702724252706013184)c/ 60 + (246929031550304841851998761113119358976 J 2 

+ 1391923871860051857163468765410511483305984 J + 1324523691432456084761088145116209617060233216)c/ 57 

+ (138863115636906600095701410448505044992 J 2 + 218444669720290975310036847391841483489280J 

+ 806529800268765371684542515696435618323103744)c/ 54 + (63697798479377155669175763462382419968 J 2 

-5462276197319471266819439416672115490816 J + 266980239729130899108909660949569834722525184)c/ 51 

+ (698176579929963364344659968 J 3 + 23826118069257453400721993188748820480 J 2 

12 



- 13455662359513885691724184271536483467264J + 25376524169352783195973261633263764798177280)g 48 
+ (2550985327389109428468842496J 3 + 7253560775325956917535952133876088832 J 2 

- 1613591086910774630703152810299985231872 J - 24065084574987736253843103599575646487969792)g 45 
+ (4174917207070705118814928896J 3 + 1790785455303357581601357069218217984J 2 

+ 1787431768056365804275779798027674320896J - 14211863708323917478342629778282407593508864) 9 42 

+ (4040205466878976552201093120J 3 + 356547255740949811729208872745828352 J 2 

+ 1125486365607802615981912345130657906688J - 3441206898378612596310745579245155244834816)g 39 

+ (2570697570474836080757047296J 3 + 56806582737949670581168990750507008 J 2 

+ 226614072500397724462829613101904560128J - 112335117391643625302204517357601891024896)g 36 

+ (1131315371638572737196195840J 3 + 7167453070918708350458449780277248J 2 

- 87239165909372962210788016406434676736J + 192249493128040752962179905607616239239168)g 33 
+ (352740455777859128457691136J 3 + 706517742750046477475912431435776J 2 

- 64776713258997636457464555907753967616J + 66506990142748686364267453679736522276864)g 30 
+ (78521574805087093933473792J 3 + 53633593765131740994404867899392 J 2 

- 10038379384210031276177488830957355008J + 7410964829180529718510440126722403729408)g 27 
+ (12416913717118929289347072J 3 + 3135707043050900857899932712960J 2 

+ 1593542960922142737017862254701314048 J - 659117895483763817020809120277963210752)3 24 
+ (1371359778179842251423744 J 3 + 108551055367292136549255217152 J 2 

+ 405810458730443210149413338518388736 J - 482780631328626439347360470569198813184)g 21 
+ (102588738647821241548800J 3 + 64988007965336090461895393280J 2 

- 1063100916132737610564329604644864 J - 65330166994701834714296174655572017152)g 18 
+ (4951224026747224719360 J 3 - 38854100569579258684962242560J 2 

- 1959825089179216758355828729184256 J - 2155988932398684231421595412269629440)g 15 
+ (142903607317254504448 J 3 + 7056016192482886441475506176 J 2 

- 32318350469538093301391589113856J + 1183943345005433116201363571887570944)# 12 
+ (2182827387064418304J 3 - 415803546176586840262311936J 2 

+ 1949335548919313469500521709568 J + 185598558328963647368433135255552000)g 9 
+ (14241167385034752J 3 + 6745596914666936897372160J 2 

- 90486773832711112570699776000J + 9948227935453805037037289472000000)g 6 
+ (25348472307712J 3 - 19845426622060560384000 J 2 

+ 4189061192520522792960000000J + 181543631801412552228864000000000)g 3 

+ J 4 + 2654208000 J 3 + 2348273369088000000 J 2 + 692533995824480256000000000 J = . 



The corresponding polynomial relation for / has degree 8 in J and is likewise available 
in the file Phi JFG . txt with checks provided by Phi JFG . gp and Phi JFG . out from the URL 
in the first footnote. 
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